Події мультиплікаційної кінострічки зосереджені на дивакуватому хлопці, який живе в невеликому морському селі. Одного разу він познайомився з милим равликом на ім'я Гері - згодом вони стали великими друзями, але одного разу Гері несподівано зник, ця обставина змусила Губку Боба заручитися допомогою іншого товариша, Патріка, після чого вони вирушили на пошуки. На їхню думку, Гері викрав Посейдон: навіщо йому знадобився звичайний равлик - невідомо, але саме це і належить дізнатися головним героям мультфільму. Незабаром вони опиняться в Атлантік-Сіті, місті гріха і пороку, в ньому безліч розваг і жителів, з цієї причини Патріку і Бобу буде нелегко відшукати малозамітного Гері в натовпі туристів. Чи вдасться їм знайти Гері і благополучно повернутися додому?